Bài hát đạt được nhiều đánh giá tích cực từ phía phê bình. Bill Lamb của trang mạng About.com đánh giá bài hát với số điểm 4 trên 5 sao, ca ngợi giọng ca đầy tự tin và khỏe khoắn của Aguilera và phần điệp khúc cuốn hút.[8] Tờ tạp chí The Guardian Express cũng ca ngợi phần ca từ của "Your Body".[7] Young Tan của tờ tạp chí So So Gay tại Anh đánh giá bài hát với số điểm là 4,5 trên 5 sao, nói rằng "giọng ca của cô ấy [Aguilera] thật mạnh mẽ" và "nó có thể làm nổ tung sàn nhảy." Nhưng anh cũng nói thêm, "phần ca từ quá đậm chất sex có thể khiến bài hát trở nên nhạy cảm với những người dưới 18 tuổi."[9] Tờ tạp chí Rolling Stone đánh giá bài hát một cách tiêu cực, với số điểm 2 trên 5 sao, nói rằng bài hát "quá chậm và hầu như không có sức hút."[10]